﻿//构造函数
//日期
//#include <iostream>
//using namespace std;
//
//class Date
//{
//public:
//	////1.无参构造函数
//	//Date()
//	//{
//	//	_year = 1;
//	//	_month = 1;
//	//	_day = 1;
//	//}
//	//2.带参构造函数
//	/*Date(int year, int month, int day)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}*/
//	//全缺省构造函数
//	Date(int year = 1, int month = 1, int day = 1)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//	void Print()
//	{
//		cout << _year << "/" << _month << "/" << _day << endl;
//}
//private:
//	int _year;
//	int _month;
//	int _day;
//};
//
////默认构造函数（1，3）不能同时出现，调用歧义
//int main()
//{
//	//Date d1; //调用默认构造函数，不带(),区分函数定义
//	//d1.Print();
//	Date d2(2025, 1, 1);
//	d2.Print();
//	Date d3(2025); //不用2，会报错，参数不对
//	d3.Print();
//	return 0;
//}

//用两个stack创建一个队列
//#include <iostream>
//using namespace std;
//
//typedef int STDateType;
//class Stack
//{
//public:
//	Stack(int n = 4)
//	{
//		_a = (STDateType*)malloc(sizeof(STDateType) * n);
//		if (nullptr == _a)
//		{
//			perror("malloc申请空间失败");
//			return;
//		}
//		_capacity = n;
//		_top = 0;
//	}
//private:
//	STDateType* _a;
//	size_t _capacity;
//	size_t _top;
//};
//
////两个Stack实现队列
//class MyQueue
//{
//public:
//	//编译器默认调用Stack的构造，完成两个成员的初始化
//private:
//	Stack pushst;
//	Stack popst;
//};
//
//int main()
//{
//	MyQueue mq;
//	return 0;
//}

//析构函数
//#include <iostream>
//using namespace std;
//
//typedef int STDateType;
//class Stack
//{
//public:
//	Stack(int n = 4)
//	{
//		_a = (STDateType*)malloc(sizeof(STDateType) * n);
//		if (nullptr == _a)
//		{
//			perror("malloc申请空间失败");
//			return;
//		}
//		_capacity = n;
//		_top = 0;
//	}
//	//申请了资源，没有自己实现析构函数，内存泄漏
//	~Stack()
//	{
//		cout << "~Stack()" << endl;
//
//		free(_a);
//		_a = nullptr;
//		_top = _capacity = 0;
//}
//private:
//	STDateType* _a;
//	size_t _capacity;
//	size_t _top;
//};
//
////两个Stack实现队列
//class MyQueue
//{
//public:
//	//编译器默认调用Stack的构造函数，完成两个成员的初始化
//	//编译器默认调用Stack的析构函数，实现内存的释放
//private:
//	Stack pushst;
//	Stack popst;
//};
//
//int main()
//{
//	MyQueue mq;
//	return 0;
//}

//C++有了构造函数和析构函数方便了很多，不会忘记Init和Destroy
//#include<iostream>
// using namespace std;
//
//// ⽤最新加了构造和析构的C++版本Stack实现
//bool isValid(const char* s) {
//	Stack st;
//	
//		 while (*s)
//		 {
//		if (*s == '[' || *s == '(' || *s == '{')
//			 {
//			 st.Push(*s);
//			 }
//		 else
//			 {
//			 // 右括号⽐左括号多，数量匹配问题
//				 if (st.Empty())
//				 {
//			 return false;
//				 }
//			
//				 // 栈⾥⾯取左括号
//				 char top = st.Top();
//			st.Pop();
//			
//				 // 顺序不匹配
//				 if ((*s == ']' && top != '[')
//					|| (*s == '}' && top != '{')
//					 || (*s == ')' && top != '('))
//				 {
//				 return false;
//				 }
//			}
//		
//	++s;
//		}
//	
//		// 栈为空，返回真，说明数量都匹配 左括号多，右括号少匹配问题
//		 return st.Empty();
//	
//}
//
//// ⽤之前C版本Stack实现
// bool isValid(const char* s) {
//	ST st;
// STInit(&st);
//	 while (*s)
//		{
//		 // 左括号⼊栈
//			 if (*s == '(' || *s == '[' || *s == '{')
//			 {
//			 STPush(&st, *s);
//			 }
//		 else // 右括号取栈顶左括号尝试匹配
//			 {
//			 if (STEmpty(&st))
//				 {
//				 STDestroy(&st);
//				 return false;
//				 }
//		
//				 char top = STTop(&st);
//			STPop(&st);
//			
//				 // 不匹配
//				 if ((top == '(' && *s != ')')
//					 || (top == '{' && *s != '}')
//					 || (top == '[' && *s != ']'))
//				 {
//				 STDestroy(&st);
//				 return false;
//				 }
//			 }
//		
//			 ++s;
//		 }
//	
//	 // 栈不为空，说明左括号⽐右括号多，数量不匹配
//		 bool ret = STEmpty(&st);
//	 STDestroy(&st);
//	
//		 return ret;
//	
//}
//
// int main()
// {
//	 cout << isValid("[()][]") << endl;
//	 cout << isValid("[(])[]") << endl;
//	
//		
//		 return 0;
//	 }

//拷贝构造
#include <iostream>
using namespace std;

class Date
{
public:
	Date(int year = 1, int month = 1, int day = 1)
	{
		_year = year;
		_month = month;
		_day = day;
	}
	
	//Date(Date d); 错误第一个参数不应是"Date"
	Date(const Date& d) //对象访问
	{
		_year = d._year;
		_month = d._month;
		_day = d._day;

	}

	Date(Date* d) //指针访问
	{
		_year = d->_year;
		_month = d->_month;
		_day = d->_day;
	}

	void Print() 
	{
		cout << _year << "/" << _month << "/" << _day << endl;
	}
private:
	int _year;
	int _month;
	int _day;
};

void Func1(Date d)
{
	cout << &d << endl;
	d.Print();
}

Date& Func2()
{
	Date tmp(2025, 11, 15);
	tmp.Print();
	return tmp;
}

int main()
{
	Date d1(2025, 11, 15);

	// C++规定⾃定义类型对象进⾏拷⻉⾏为必须调⽤拷⻉构造，所以这⾥传值传参要调⽤拷⻉构造
		// 所以这⾥的d1传值传参给d要调⽤拷⻉构造完成拷⻉，传引⽤传参可以较少这⾥的拷⻉
	Func1(d1);

	//可以完成拷贝，但不是拷贝构造，只是普通构造
	Date d2(&d1);
	d1.Print();
	d2.Print();

	Date d3(d1); //拷贝构造
	Date d4 = d1;

	Date ret = Func2(); //Func2结束，tmp对象就销毁了，相当于返回了一个野引用
	ret.Print(); 
	return 0;
}

//#include<iostream>
//using namespace std;
//
//typedef int STDataType;
//class Stack
//{
//public:
//    Stack(int n = 4)
//    {
//        _a = (STDataType*)malloc(sizeof(STDataType) * n);
//        if (nullptr == _a)
//        {
//            perror("malloc申请空间失败");
//            return;
//        }
//        _capacity = n;
//        _top = 0;
//    }
//
//    Stack(const Stack& st)
//    {
//        // 需要对_a指向资源创建同样⼤的资源再拷⻉值
//        _a = (STDataType*)malloc(sizeof(STDataType) * st._capacity);
//        if (nullptr == _a)
//        {
//            perror("malloc申请空间失败!!!");
//            return;
//        }
//        memcpy(_a, st._a, sizeof(STDataType) * st._top);
//        _top = st._top;
//        _capacity = st._capacity;
//    }
//
//    void Push(STDataType x)
//    {
//        if (_top == _capacity)
//        {
//            int newcapacity = _capacity * 2;
//            STDataType* tmp = (STDataType*)realloc(_a, newcapacity * sizeof(STDataType));
//            if (tmp == NULL)
//            {
//                perror("realloc fail");
//                return;
//            }
//            _a = tmp;
//            _capacity = newcapacity;
//        }
//        _a[_top++] = x;
//    }
//
//    ~Stack()
//    {
//        cout << "~Stack()" << endl;
//        free(_a);
//        _a = nullptr;
//        _top = _capacity = 0;
//    }
//
//private:
//    STDataType* _a;
//    size_t _capacity;
//    size_t _top;
//};
//
//// 两个Stack实现队列
//class MyQueue
//{
//public:
//private:
//    Stack pushst;
//    Stack popst;
//};
//
//int main()
//{
//    Stack st1;
//    st1.Push(1);
//    st1.Push(2);
//    // Stack不显⽰实现拷贝构造，⽤⾃动⽣成的拷贝构造完成浅拷贝
//    // 会导致st1和st2⾥⾯的_a指针指向同⼀块资源，析构时会析构两次，程序崩溃
//    Stack st2 = st1;
//    MyQueue mq1;
//    // MyQueue⾃动⽣成的拷贝构造，会⾃动调⽤Stack拷贝构造完成pushst/popst
//    // 的拷贝，只要Stack拷贝构造⾃⼰实现了深拷贝，他就没问题
//    MyQueue mq2 = mq1;
//    return 0;
//}
